Ila-2: an Inductive Learning Algorithm for Knowledge Discovery

نویسندگان

  • Mehmet R. Tolun
  • Hayri Sever
  • Mahmut Uludag
  • Saleh M. Abu-Soud
چکیده

In this paper we describe the ILA-2 rule induction algorithm which is the improved version of a novel inductive learning algorithm, ILA. We first outline the basic algorithm ILA, and then present how the algorithm is improved using a new evaluation metric that handles uncertainty in the data. By using a new soft computing metric, users can reflect their preferences through a penalty factor to control the performance of the algorithm. ILA has also a faster pass criteria feature which reduces the processing time without sacrificing much from the accuracy that is not available in basic ILA. We experimentally show that the performance of ILA-2 is comparable to that of well-known inductive learning algorithms, namely CN2, OC1, ID3 and C4.5.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ILA-2: An Inductive Learning Algorithm over uncertain data

ABSTRACT AND CONCLUSION NEEDS TO BE RE-WRITTEN. ESPECIALLY WE SHOULD EMPHASIZE OUR CONTRIBUTION AND ORGINALITY OF THE WORK IN CONCLUSION. In this paper we describe the ILA-2 rule induction algorithm from the machine learning domain. ILA2 is the improved version of a novel inductive learning algorithm, namely ILA. We first describe the basic algorithm ILA, then present how the algorithm was impr...

متن کامل

ILA: Combining Inductive Learning with Prior Knowledge and Reasoning

Much effort has been devoted to understanding learning and reasoning in artificial intelligence. However, very few models attempt to integrate these two complementary processes. Rather, there is a vast body of research in machine learning, often focusing on inductive learning from examples, quite isolated from the work on reasoning in artificial intelligence. Though these two processes may be d...

متن کامل

An Inductive Learning Algorithm for Production Rule Discovery

Data mining is the search for relationships and global patterns that exist in large databases. One of the main problems for data mining is that the number of possible relationships is very large, thus prohibiting the search for the correct ones by validating each of them. Hence we need intelligent data mine tools, as taken from the domain of machine learning. In this paper we present a new indu...

متن کامل

DRILA: A Distributed Relational Inductive Learning Algorithm

This paper describes a new rule discovery algorithm called Distributed Relational Inductive Learning DRILA, which has been developed as part of ongoing research of the Inductive Learning Algorithm (ILA) [11], and its extension ILA2 [12] which were built to learn from a single table, and the Relational Inductive Learning Algorithm (RILA) [13], [14] which was developed to learn from a group of in...

متن کامل

Knowledge Discovery in databases - An Inductive Logic Programming Approach

The need for learning from databases has increased along with their number and size. The new eld of Knowledge Discovery in Databases (KDD) develops methods that discover relevant knowledge in very large databases. Machine learning, statistics, and database methodology contribute to this exciting eld. In this paper, the discovery of knowledge in the form of Horn clauses is described. A case stud...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Cybernetics and Systems

دوره 30  شماره 

صفحات  -

تاریخ انتشار 1999